AMENDMENTS TO THE CLAIMS 

As noted in the Office Action, claim number 45 was inadvertently assigned to two 
different claims in the originally filed application. Claims originally numbered 45 
(second occurrence) to 106 have been renumbered as claims 46-107 and are referred to 
herein as such. Unless otherwise amended herein, applicant has marked the status of 
such renumbered claims as "original." 

Please amend the claims as follows: 

1 1. (currently amended) A method of operation within an integrated circuit device, the 

2 method comprising: 

3 generating an index based on a search value; 

4 determining whether constituent bits of the search value , including bits thereof used 

5 to generate the index, matches corresponding bits of a data value stored at a 

6 memory location indicated by the index; and 

7 outputting, from the integrated circuit device, the index and an indication of 



8 
9 



whether the constituent bits of the search value matches the corresponding 
bits of the data value. # 



1 2. (original) The method of claim 1 wherein generating the index based on the search 

2 value comprises selecting a portion of the search value, and generating the index 

3 based on the selected portion of the search value. 

1 3. (original) The method of claim 2 wherein selecting the portion of the search value 

2 comprises selecting the portion of the search value in accordance with a 

3 configuration value stored within the integrated circuit device. 



1 



4. (original) The method of claim 1 wherein generating an index based on the search 
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2 value comprises: 

3 assembling dispersed fields of bits within the search value to form a search key; and 

4 generating the index based on the search key. 

1 5. (original) The method of claim 4 further comprising masking selected bits within 

2 the search key prior to generating the index. 

1 6. (original) The method of claim 5 wherein masking selected bits within the search 

2 key comprises masking bits within the search key in accordance with a 

3 configuration value within the integrated circuit device. 

1 7. (original) The method of claim 4 wherein assembling dispersed fields of bits within 

2 the search value to form the search key comprises assembling the dispersed fields 

3 of bits into a contiguous set of bits in accordance with a configuration value within 

4 the integrated circuit device. 

1 8. (original) The method of claim 7 wherein the configuration value specifies a data 

2 format of the search value. 

1 9. (original) The method of claim 1 wherein generating the index based on the search 

2 value comprises generating a hash index based on the search value, the hash index 

3 having fewer constituent bits than the search value. 

1 10. (original) The method of claim 9 wherein generating the hash index comprises 

2 generating a cyclic redundancy check (CRC) value. 
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1 11. (original) The method of claim 1 wherein determining whether the search value 

2 matches the data value comprises comparing the search value with the data value to 

3 generate a match signal that indicates whether the search value matches the data 

4 value. 

1 12. (original) The method of claim 1 1 wherein outputting the indication of whether the 

2 search value matches the data value comprises outputting the match signal. 

1 13. (original) The method of claim 1 1 wherein comparing the search value with the 

2 data value comprises comparing a selected portion of the search value with a 

3 selected portion of the data value, the selected portions of the search value and data 

4 value being indicated by a mask value. 

1 14. (original) The method of claim 13 further comprising retrieving the mask value 

2 from the memory location indicated by the index. 

1 15. (original) The method of claim 13 further comprising decoding an encoded value 

2 to generate the mask value. 

1 16. (original) The method of claim 15 further comprising retrieving the encoded value 

2 from the memory location indicated by the index. 

1 17. (original) The method of claim 1 1 wherein comparing the search value with the 

2 data value comprises determining whether the search value is greater than the data 

3 value and wherein generating the match signal that indicates whether the search 
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4 value matches the data value comprises generating a match signal to indicate that 

5 the search value matches the data value if the search value is not greater than the 

6 data value. 

1 18. (original) The method of claim 1 1 wherein comparing the search value with the 

2 data value comprises determining whether the search value is less than the data 

3 value and wherein generating the match signal that indicates whether the search 

4 value matches the data value comprises generating a match signal to indicate that 

5 the search value matches the data value if the search value is not less than the data 

6 value. 

1 19. (original) The method of claim 1 1 wherein comparing the search value with the 

2 data value comprises performing either a range comparison or a match comparison 

3 according to a configuration value within the integrated circuit device, and wherein 

4 performing a range comparison comprises determining whether the search value is 

5 greater than the data value. 

1 20. (original) The method of claim 1 wherein generating an index based on a search 

2 value comprises: 

3 generating a plurality of hash values based on the search value, each hash value 

4 having fewer constituent bits than the search value; and 

5 selecting one of the hash values to be the index. 

1 21 . (original) The method of claim 20 wherein selecting one of the hash values to be 

2 the index comprises selecting the one of the hash values in accordance with a 
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configuration value within the integrated circuit device. 

22. (original) The method of claim 1 further comprising: 

retrieving a priority value from the memory location indicated by the index; and 
outputting the priority value from the integrated circuit device. 

23. (currently amended) A method of operation within an integrated circuit device, the 
method comprising: 

receiving a search value; 

generating an index based on a selected portion bits of the search value; and 
determining whether constituent bits of the search value , including the selected bits, 

matches corresponding bits of a data value stored at a memory location 

indicated by the index. 

24. (currently amended) The method of claim 23 further comprising selecting the 
selected portion bits of the search value in accordance with a configuration value 
stored within the integrated circuit device. 

25. (currently amended) The method of claim 23 wherein generating an index based on 
a-selected portion b its of the search value comprises: 

assembling dispersed fields of bits within the search value to form a search key; and 
generating the index based on the search key. 

26. (currently amended) The method of claim 25 further comprising masking selected 
bits within the search key prior to generating the index. 
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27. (currently amended) The method of claim 26 wherein masking selected b its within 
the search key comprises masking bits within the search key in accordance with a 
configuration value within the integrated circuit device. 

28. (original) The method of claim 25 wherein assembling dispersed fields of bits 
within the search value to form the search key comprises assembling the dispersed 
fields of bits into a contiguous set of bits in accordance with a configuration value 
within the integrated circuit device. 

29. (currently amended) The method of claim 23 wherein generating the index based 
on ^selected portion bits of the search value comprises generating a hash index 
based on the selected portion b its of the search value, the hash index having fewer 
constituent bits than the search value. 

30. (original) The method of claim 29 wherein generating the hash index comprises 
generating a cyclic redundancy check (CRC) value. 

3 1 . (original) A method of operation within an integrated circuit device, the method 
comprising: 

generating an index based on a search value; and 

generating an indication of whether a first portion of the search value , including 
constituent bits of the search value used to generate the index, matches a 
selected portion of a data value stored at a memory location indicated by the 
index. 



Application No. 10/061,941 



-22- 



Atty. Docket No. NLMI.P1 13 



1 32. (currently amended) The method of claim 3 1 wherein generating the index based 



2 
3 
4 



2 
3 



on the search value comprises selecting a portion of the index first portion of the 
search value , and generating the index based on the selected portion of the 
iftde xfirst portion of the search value . 



1 33. (currently amended) The method of claim 32 wherein selecting the portion of the 



iftdex -first portion of the search value comprises selecting the portion of the index 
first portion of the search value in accordance with a configuration value stored 



4 within the integrated circuit device. 

1 34. (original) The method of claim 3 1 wherein generating an index based on the search 

2 value comprises: 

3 assembling dispersed fields of bits within the search value to form a search key; and 

4 generating the index based on the search key. 

1 35. (currently amended) The method of claim 34 further comprising masking selected 

2 bits within the search key prior to generating the index, the selected bits being 

3 selected in accordance with a configuration value within the integrated circuit 

4 device. 

1 36. (original) The method of claim 31 wherein generating an indication of whether a 

2 . first portion of the search value matches a selected portion of a data value stored at 

3 a memory location indicated by the index comprises: 

4 retrieving the data value from the memory location indicated by the index; and 

5 comparing the first portion of the search value with the selected portion of the data 
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7 



value to generate a match signal that indicates whether the search value 
matches the data value. 



1 37. (original) The method of claim 36 further comprising retrieving mask information 

2 from the memory location indicated by the index, the mask information indicating 

3 the selected portion of the data value. 

1 38. (original) The method of claim 37 further comprising decoding an encoded value 

2 included within the mask information to generate a decoded mask value, the mask 

3 value indicating the selected portion of the data value. 

1 39. (original) A method of operation within an integrated circuit device the method 

2 comprising: 

3 generating a search index based on a search value; and 

4 identifying, within a content addressable memory (CAM), one of a plurality of 

5 stored indices that matches the search index; and 

6 determining whether the search value matches a data value stored at a first location 

7 within a data memory, the first location corresponding to a location of the one 

8 of the plurality of indices. 

1 40. (original) The method of claim 39 wherein generating the search index based on 

2 the search value comprises selecting a portion of the search value, and generating 

3 the search index based on the selected portion of the search value. 

1 41 . (original) The method of claim 40 wherein selecting the portion of the search value 

2 comprises selecting the portion of the search value in accordance with a 
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3 configuration value within the integrated circuit device. 

1 42. (original) The method of claim 39 wherein generating the search index based on 

2 the search value comprises generating a search index having fewer constituent bits 

3 than the search value. 

1 43. (original) The method of claim 39 wherein generating the search index comprises 

2 generating a cyclic redundancy check (CRC) value. 

1 44. (original) The method of claim 39 wherein identifying, within the CAM, one of a 

2 plurality of stored indices that matches the search index comprises comparing the 

3 search index with each of the plurality of stored indices. 

1 45. (original) The method of claim 44 wherein comparing the search index with each 

2 of the plurality of stored indices comprises simultaneously comparing the search 

3 index with each of the plurality of stored indices. 

1 46. (original) The method of claim 44 wherein identifying one of a plurality of stored 

2 indices that matches the search index further comprises generating a plurality of 

3 match signals, each match signal indicating whether a respective one of the stored 

4 indices matches the search index. 

1 47. (original) The method of claim 39 wherein determining whether the search value 

2 matches a data value stored at a first location within a data memory comprises: 

3 retrieving the data value from the first location within the memory; and 

4 comparing the search value with the data value. 
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1 48. (original) The method of claim 47 wherein retrieving the data value from the first 

2 location within the memory comprises: 

3 . generating a row address indication that corresponds to the one of the plurality of 

4 stored indices that matches the search index; and 

5 retrieving the data value from a location within the memory indicated by the row 

6 address indication. 

1 49. (original) The method of claim 48 wherein generating the row address indication 

2 comprises generating a plurality of match signals that each indicate whether a 

3 respective one of the stored indices matches the search index. 

1 50. (original) The method of claim 49 wherein generating the row address indication 

2 further comprises encoding the plurality of match signals into a row address. 

1 51. (original) The method of claim 50 wherein encoding the plurality of match signals 

2 into a row address comprises retrieving the row address from a lookup table storage 

3 location indicated by the plurality of match signals. 

1 52. (original) A method of operation within an integrated circuit device, the method 

2 comprising: 

3 converting a search value into a search index having fewer constituent bits than the 

4 search value; 

5 identifying, within a content addressable memory (CAM), one of a plurality of 

6 stored indices that matches the search index; and 

7 outputting a data value from a first location within a data memory, the first location 
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corresponding to a location within the CAM of the one of the plurality of 
indices. 



1 53. (original) The method of claim 52 further comprising determining whether the 

2 search value matches the data value. 

1 54. (original) The method of claim 53 further comprising generating a match signal 

2 that indicates whether the search value matches the data value. 

1 55. (original) The method of claim 52 wherein converting a search value into a search 

2 index comprises converting a selected portion of the search value into a search 

3 index. 

1 56. (original) The method of claim 52 wherein converting a search value into a search 

2 index comprises generating a hash index based on the search value. 

1 57. (original) The method of claim 56 wherein generating a hash index comprises 

2 generating a cyclic redundancy check (CRC) value. 

1 58. (original) The method of claim 52 wherein identifying, within the CAM, one of a 

2 plurality of stored indices that matches the search index comprises comparing the 

3 search index with each of the plurality of stored indices. 

1 59. (original) The method of claim 58 wherein comparing the search index with each 

2 of the plurality of stored indices comprises simultaneously comparing the search 

3 index with each of the plurality of stored indices. 
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1 60. (original) The method of claim 58 wherein identifying, within a content 

2 addressable memory (CAM), one of a plurality of stored indices that matches the 

3 search index further comprises generating a plurality of match signals, each match 

4 signal indicating whether a respective one of the stored indices matches the search 

5 index. 

1 61 . (original) The method of claim 52 wherein outputting the data value from the first 

2 location within the data memory comprises: 

3 generating a row address indication that corresponds to the one of the plurality of 

4 stored indices that matches the search index; and 

5 retrieving the data value from a location within the data memory indicated by the 

6 row address indication. 

1 62. (original) The method of claim 61 wherein generating the row address indication 

2 comprises generating a plurality of match signals that each indicate whether a 

3 respective one of the stored indices matches the search index. 

1 63. (original) The method of claim 62 wherein generating the row address indication 

2 further comprises encoding the plurality of match signals into a row address. 

1 64. (original) A method of operation within an integrated circuit device, the method 

2 comprising: 

3 generating a plurality of indices based on a search value; 

4 selecting, according to a select value, one of the plurality of indices; and 

5 determining whether the search value matches a data value stored at a memory 
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6 location indicated by the one of the plurality of indices. 

1 65. (original) The method of claim 64 wherein generating a plurality of indices based 

2 on a search value comprises selecting a portion of the search value, and generating 

3 each of the plurality of indices based on the selected portion of the search value. 

1 66. (original) The method of claim 65 wherein selecting the portion of the search value 

2 comprises selecting the portion of the search value in accordance with a 

3 configuration value stored within the integrated circuit device. 

1 67. (original) The method of claim 65 wherein generating each of the plurality of 

2 indices based on the search value comprises: 

3 assembling dispersed fields of bits within the search value to form a search key; and 

4 generating each of the plurality of indices based on the search key. 

1 68. (original) The method of claim 67 further comprising masking selected bits within . 

2 the search key prior to generating the plurality of indices. 

1 69. (original) The method of claim 68 wherein masking selected bits within the search 

2 key comprises masking bits within the search key in accordance with a 

3 configuration value within the integrated circuit device. 

1 70. (original) The method of claim 64 wherein selecting one of the plurality of indices 

2 comprises selecting one of the plurality of indices in accordance with a 

3 configuration value within the integrated circuit device. 
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1 71 . (original) The method of claim 64 wherein generating a plurality of indices based 

2 on a search value comprises generating a plurality of different indices based on the 

3 search value. 

1 72. (original) The method of claim 71 wherein generating a plurality of plurality of 

2 different indices comprises inputting at least a portion of the search value to a 

3 plurality of hash function circuits, each hash function circuit being adapted to 

4 generate a respective hash index based on a hash function that is different from the 

5 others of the hash function circuits. 

.1 73. (original) The method of claim 64 wherein determining whether the search value 

2 matches a data value stored at a memory location indicated by the one of the 

3 plurality of indices comprises comparing the search value with the data value and 

4 generating a match signal that indicates whether the search value matches the data 

5 value. 

1 74. (original) The method of claim 73 wherein comparing the search value with the 

2 data value comprises comparing a selected portion of the search value with a 

3 selected portion of the data value, the selected portions of the search value and data 

4 value being indicated by a mask value. 

1 75. (original) The method of claim 74 further comprising retrieving the mask value 

2 from the memory location indicated by the one of the plurality of indices. 

1 76. (original) A method of operation within an integrated circuit device, the method 
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2 comprising: 

3 generating a plurality of indices based on a search value; 

4 retrieving a plurality of data values from a plurality of memories, each data value 

5 being retrieved from a respective one of the memories at a location indicated 

6 by a respective one of the plurality of indices; 

7 comparing the search value to each of the plurality of data values to identify one of 

8 the data values that matches the search value; and 

9 generating a value that identifies the respective one of the memories from which the 
10 one of the data values that matches the search value was retrieved. 

1 77. (original) The method of claim 76 wherein generating a plurality of indices based 

2 on a search value comprises generating a plurality of hash indices based on at least 

3 a portion of the search value, each of the hash indices having fewer constituent bits 

4 than the search value. 

1 78. (original) The method of claim 77 wherein generating the plurality of hash indices 

2 comprises generating a plurality of cyclic redundancy check (CRC) values. 

1 79. (original) The method of claim 76 wherein comparing the search value to each of 

2 the plurality of data values comprises comparing the search value with a selected 

3 portion of each of the data values, the selected portion of each of the data values 

4 being indicated by a respective mask value. 

1 80. (original) The method of claim 79 further comprising retrieving the respective 

2 mask value from a respective one of the memories at a location indicated by a 
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3 respective one of the plurality of indices. 

4 81 . (original) The method of claim 76 wherein retrieving a plurality of data values 

5 from a plurality of memories comprises retrieving a first data value from a first one 

6 of the plurality of memories, and retrieving a second data value from a second one 
T of the plurality of memories, the second one of the plurality of memories having a 
8 different storage capacity than the first one of the plurality of memories. 

1 82. (original) A method of operation within an integrated circuit device, the method 

2 comprising:. 

3 receiving a search value and a corresponding search code; 

4 comparing the search code to a plurality of configuration values, each of the 

5 configuration values corresponding to a respective one of a plurality of data 

6 memories within the integrated circuit device; 

7 generating a plurality of indices based on the search value; 

8 retrieving a plurality of data values from the plurality of data memories, each data 

9 value being retrieved from a respective one of the data memories at a location 

10 indicated by a respective one of the indices; and 

1 1 generating, for each of the plurality of data memories, a respective match signal 

12 having a first state if the search value matches the data value retrieved from 

1 3 the data memory and if the search code matches the configuration value that 

14 corresponds to the data memory. 

1 83. (original) The method of claim 82 wherein receiving a search code comprises 

2 receiving a search code that indicates a formatting of the corresponding search 
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3 value. 

1 84. (original) The method of claim 82 wherein receiving a search code comprises 

2 receiving a search code that indicates positions of maskable bits within the 

3 corresponding search value. 

1 85. (original) The method of claim 82 wherein generating a match signal having a first 

2 state if the search value matches the data value retrieved from the data memory and 

3 if the search code matches the configuration value that corresponds to the data 

4 memory comprises: 

5 comparing a selected portion of the search value and a selected portion of the data 
6 . value; and 

7 generating a match signal having a first state if the selected portion of the search 

8 signal matches the selected portion of the data value and if the search code 

9 matches the configuration value. 

1 86. (original) The method of claim 82 further comprising retrieving a plurality of 

2 priority values from the plurality of data memories, each priority value being 

3 retrieved from a respective one of the data memories at a location indicated by a 

4 respective one of the indices. 

1 87. (original) The method of claim 82 further comprising generating an identifier based 

2 . on the plurality of priority values and the match signals generated for the plurality 

3 of data memories, the identifier indicating one of the plurality of data memories. 



1 



88. (original) The method of claim 87 wherein generating an identifier that indicates 
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2 one of the plurality of data memories comprises generating an identifier that 

3 indicates a data memory of the plurality of data memories that contains a highest 

4 priority one of the plurality of priority values and for which the respective match 

5 signal has the first state. 

1 89. (original) A method of operation within an integrated circuit device, the method 

2 comprising: 

3 generating an index based on an input value; 

4 retrieving a first value from a location, indicated by the index, within a first 

5 memory; 

6 comparing the first value to the input value to generate a first match signal that 

7 r indicates whether the input value matches the first value; and 

8 comparing the input value simultaneously to each of a plurality of values stored in a 

9 second memory to generate a second match signal that indicates whether the 

1 0 input value matches one of the plurality of values stored in the second 

11 memory. 

1 90. (original) The method of claim 89 wherein comparing the input value 

2 simultaneously to each of a plurality of values stored in the second memory 

3 comprises comparing the input value to a plurality of values stored in an array of 

4 content addressable memory (CAM) cells, each CAM cell including a storage 

5 element and a compare circuit. 

1 91. (original) The method of claim 89 further comprising: 

2 outputting a first priority value from the location within the first memory; 
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3 outputting a second priority value from the second memory; and 

4 comparing the first priority value and the second priority value in accordance with 

5 the states of the first and second match signals to determine a highest priority 

6 one of the priority values. 

1 92. (original) The method of claim 91 wherein comparing the first priority value and 

2 the second priority value in accordance with the states of the first and second match 

3 signals to determine a highest priority one of the priority values comprises 

4 determining the first priority value to be the highest priority value if the first match 

5 signal is asserted and the first priority value indicates a higher priority than the 

6 second priority value. 

1 93. (original) The method of claim 89 wherein generating an index based on an input 

2 value comprises generating an index having fewer constituent bits than the input 

3 value. 

1 94. (original) The method of claim 89 wherein generating the index based on the 

2 search value comprises selecting a portion of the search value, and generating the 

3 index based on the selected portion of the search value. 

1 95. (original) The method of claim 94 wherein selecting the portion of the search value 

2 comprises selecting the portion of the search value in accordance with a 

3 configuration value within the integrated circuit device. 



1 
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96. (original) The method of claim 94 wherein generating an index based on the search 
value comprises: 
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3 assembling dispersed fields of bits within the search value to form a search key; and 

4 generating the index based on the search key. 

1 97. (original) The method of claim 96 further comprising masking selected bits within 

2 the search key prior to generating the index. 

1 98. (original) The method of claim 97 wherein masking selected bits within the search 

2 key comprises masking bits within the search key in accordance with a 

3 configuration value within the integrated circuit device. 

1 99. (original) A method of operation within an integrated circuit device, the method 

2 comprising: 

3 generating a plurality of priority values in response to a first instruction, each 

4 priority value indicating a storage capacity of a respective one of a plurality of 

5 circuit blocks; and 

6 generating, based on the priority values, a block identifier that identifies one of the 

7 circuit blocks. 



1 100. (currently amended) The method of claim 98-99 wherein generating the block 

2 identifier based on the priority values comprises generating a block identifier that 

3 identifies a least filled one of the plurality of circuit blocks. 

1 101 . (original) The method of claim 99 wherein generating the block identifier based on 

2 the priority values comprises generating a block identifier that identifies a most 

3 filled one of the plurality of circuit blocks. 
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1 102. (original) The method of claim 99 farther comprising storing, in response to 

2 generation of the block identifier, a data value in the one of the plurality of circuit 

3 blocks identified by the block identifier. 

1 103. (original) A method of operation within an integrated circuit device, the method 

2 comprising: 

3 generating a plurality of indices based on a search value; and 

4 for each of a plurality of circuit blocks within the integrated circuit device: 

5 selecting one of the indices; 

6 retrieving a data value from a first storage location within the circuit block, 

7 the first storage location being indicated by the one of the indices; and 

8 determining whether the data value matches the search value. 

1 104. (original) The method of claim 103 wherein generating the plurality of indices 

2 based on the search value comprises generating a plurality of indices that each have 

3 fewer constituent bits than the search value. 

1 105. (original) The method of claim 103 wherein generating the plurality of indices 

2 based on the search value comprises generating each of the plurality of indices 

3 based on a selected portion of the search value. 

1 106. (original) The method of claim 103 wherein selecting one of the indices comprises 

2 selecting one of the indices in accordance with a configuration value within the 

3 integrated circuit. 



Application No. 10/061,941 



Atty. Docket No. NLMI.P1 13 



1 107. (original) The method of claim 103 wherein determining whether the data value 

2 matches the search value comprises comparing a selected portion of the data value 

3 with a selected portion of the mask value. 
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